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Newton’s Forward 
Difference Interpolation 


Formula, 

Newtons Backward 
Difference Interpolation 
Formula, 

Lagrange:s Interpolation 
Formula 

Divided Differences: 


Interpolation in, Two, 
Dimensions 
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Shift operator, E 
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ine inverse 
operator E* is 
defined as 
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Newton's 
Forward 
Difference 
interpolation 
Formula 


Let y = f(x) be a function 
which takes values f(x), f 
(+ A), f (X+2h), ..., 
corresponding to various equi- 
spaced values of x with 
Spacing h, say X, X + Ah, X + 
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Suppose, we wish to evaluate 
the function f (x) for a value x, 
+ ph, where p is any real 
number, then for any real 
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This is known as Newton's 
forward difference formula 
for interpolation, which 
gives the value of f(x, + ph) 
in terms of f (x,) and its 
leading differences. 


This formula کا‎ also known 
as Newton-Gregory forward 
difference interpolation 
formula. Here p=(x-x,)/h. 
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Exercise 

Find a cubic polynomial 
in x which takes on the 
values 

-3, 3, 11, 27, 57 and 
107, when x = 0, 1, 2, 3, 
4 and 5 respectively. 


Solution 
Here, the observations are 
given at equal intervals of 
unıt width. 

To determine the required 
polynomial, we first 
construct the difference 
table 


Difference Table 
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Since the 4“ and higher 
order differences are 

zero, the required 
Newton’s interpolation 
ECT ph) = f(x) + DÁX) + BP Bons “ f(x) 
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Substituting these 
values into the formula, 
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f(x) =X - 2X +7x- 3 


The reguired cubic polynomial. 


NEWTON S 
BACKWARD 
DIFFERENCE 
INTERPOLATIO 
N FORMULA 


For interpolating the 
value of the function y = 
f (x) near the end of 
table of values, and to 
extrapolate value of the 
function a short distance 
forward from y,, 
Newton s backward 
interpolation formula is 


0171۷62] 8[16 a 
function which takes on 
values 

f(x), f (x,-h), f (x,-2h), ..., f 
(G) corresponding to 
equispaced values x, X- 
h, X,-2N, ..., Xy. Suppose, 
we wish to evaluate the 
function f(x) at (x, + 


where p Is any real 
number, then we have 
the shift operator E, 
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Binomial expansion yields, 
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This formula is known 
as Newton's backward 
interpolation formula. 
This formula is also 
known as Newton's- 
Gregory backward 
difference interpolation 
formula. 


If we retain (r+ 1)terms, we 

obtain a polynomial of degree 
r agreeing with f(x) at X, x, 
..., X., Alternatively, this 
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EXample 


For the following table of 
values, estimate f (7.5). 


Solution 

The value to be 
Interpolated Is at the end 
of the table. Hence, it is 
appropriate to use 
Newton "s backward 
Interpolation formula. Let 
us first construct the 
backward difference table 


Since the 4* and higher 
order differences are zero, 
the required Newton’s 
backward interpolation 
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In this example, 
1979- 1992 
0 — > 


Newton's interpolation formula 
gives 


corso 


1 (- AS (2) 


4 (- 1.5)(- 0.5)(0.5)(1.5) (5) 
24 


=57- 7.5+ 0.375+ 0.125+ 0.1172 


Therefore, Vo 790-1172 


(- 1.5)(- 0.5) 
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LAGRANGE’S 
INTERPOLATIO 
N FORMULA 


Newton’s interpolation 
formulae developed 
earlier can be used 
only when the values 
of the independent 
Variable x are equally 
spaced. Also the 
differences of y must 
ultimatelv hecome 


If the values of the 
independent variable 
are not given at 
equidistant intervals, 
then we have the basic 
formula associated 
with the name of 
Lagrange which will be 
derived now. 


function which takes the 
values, Yoa Y; Y. 
corresponding to x,, X, 
2.X,. Since there are (n 
+ 1) values of y 
corresponding to (7 + 1) 
values of x, we can 
represent the function f 
(X) by a polynomial of 
rlarıraa n 


suppose we write this 
polynomial In the form . 
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the (n + 1) pairs (x, y,). 


Hays we aet 
= 1(%) - 5,36 - AMG - xX)U5- X) -0$- X) 


Therefore, 


a = 0 


(35- X)(%- ©) (%- X) 


similarly, we obtain 


a TEES 
(X- XXX- 8) (X - X) 


a, 807ج‎ 7 za 
(x= MA X) XX X4) جا‎ X) 


and 


ZI 0 
(x, - XI- X) (%,- X) 


a, 


Dobis 


Substituting the values 
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The Lagrange’s formula for 
interpolation 


This formula can be used 
whether the values x,, x,, 
..., X, are equally spaced 


or not. 
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We can easily observe that, 
L(x) 21 S) Te) L(x)-0, 14]. 
Thus introducing 
Kronecker delta notation 
! NENÍ 

0 if izj 


L(x) =ô; -| 


Further, if we introduce the 


That 13119 IS a product of 
(n + 1) factors. Clearly, its 
derivative contains a sum 
of (n + 1) terms in each of 
which one of the factors of 
will Jul] be absent. 


We also define, 
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which is same as E, except 
that the factor (x-x) Is 


absent. Then 
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Finally, the Lagrange’s 
interpolation polynomial of 
degree n can be written as 
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Example 

Find 309۲31065 
interpolation polynomial 
fitting the points 

M1) = -3, y(3) = O, 

y(4) = 30, y(6) = 132. 
Hence find y(5). 


Solution 


The given data can be 
arranged as 


Using Lagrange’s 
Interpolation formula, we 
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On simplification, we get 
Hx) Ti - 5x! + 1352 - 460x+ 300) 
=> (- x + 27x - 92x+ 60) 
which Is required Lagrange’s 


Interpolation polynomial. 
Now, y(5) = 75. 


Example 
Given the following data, 
evaluate f (3) using 

Lagrange’s interpolating 
polynomial. 


Solution 
Using Lagrange’s formula, 
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